Hybrid quantum-classical multi-cut Benders approach with a power system application
نویسندگان
چکیده
Leveraging the current generation of quantum devices to solve optimization problems practical interest necessitates development hybrid quantum-classical (HQC) solution approaches. In this paper, a multi-cut Benders decomposition (BD) approach that exploits multiple feasible solutions master problem (MP) generate valid cuts is adapted, so as be used an HQC solver for general mixed-integer linear programming (MILP) problems. The use different cut selection criteria and strategies manage size MP by eliciting subset added in each iteration BD scheme using computing discussed. algorithm applied Unit Commitment (UC) problem. UC prototypical case electrical power systems, critical sector may benefit from advances computing. validity computational viability proposed are demonstrated D-Wave Advantage 4.1 annealer.
منابع مشابه
Hybrid quantum-classical approach to correlated materials
Bela Bauer, Dave Wecker, Andrew J. Millis, Matthew B. Hastings, 2 and Matthias Troyer Station Q, Microsoft Research, Santa Barbara, CA 93106-6105, USA Quantum Architectures and Computation Group, Microsoft Research, Redmond, WA 98052, USA Department of Physics, Columbia University in the City of New York, New York, NY 10027 Theoretische Physik and Station Q Zurich, ETH Zurich, 8093 Zurich, Swit...
متن کاملHybrid Quantum-Classical Approach to Quantum Optimal Control.
A central challenge in quantum computing is to identify more computational problems for which utilization of quantum resources can offer significant speedup. Here, we propose a hybrid quantum-classical scheme to tackle the quantum optimal control problem. We show that the most computationally demanding part of gradient-based algorithms, namely, computing the fitness function and its gradient fo...
متن کاملA Hybrid Quantum-Classical Approach to Solving Scheduling Problems
An effective approach to solving complex problems is to decompose them and integrate dedicated solvers for those subproblems. We introduce a hybrid decomposition that incorporates: (1) a quantum annealer that samples from the configuration space of a relaxed problem to obtain strong candidate solutions, and (2) a classical processor that maintains a global search tree and enforces constraints o...
متن کاملA hybrid classical/quantum approach to cluster fragmentation dynamics: Application to the vibrational predissociation of He2Cl2
متن کامل
Hybrid classical-quantum dynamics
A hybrid formalism is proposed for interacting classical and quantum sytems. This formalism is mathematically consistent and reduces to standard classical and quantum mechanics in the case of no interaction. However, in the presence of interaction, the correspondence principle is violated. PACS numbers: 03.65.Bz, 03.65.Sq ∗ Electronic mail: [email protected], [email protected]
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Chemical Engineering
سال: 2023
ISSN: ['1873-4375', '0098-1354']
DOI: https://doi.org/10.1016/j.compchemeng.2023.108161